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Abstract. We will present a relation between real equiangular frames and 
certain special sets in groups which we call signature sets and show that many 
equiangular frames arise in this manner. Then we will define quasi-signature 
sets and will examine equiangular frames associated to these subsets of groups. 
We will extend these results to complex equiangular frames where the inner 
product between any pair of vectors is a common multiple of a cube root of 
unity and exhibit equiangular frames that arise from groups in this manner. 



1. Introduction 

Equiangular tight frames play an important role in several areas of mathematics, 
ranging from signal processing (see, e.g. p], [5], [15], [16] and references therein) 
to quantum computing. 

The problem of the existence of equiangular frames is known to be equivalent to 
the existence of a certain type of matrix called a Seidel matrix [17J or signature 
matrix [12] with two eigenvalues. A matrix Q is a Seidel matrix provided that 
it is self-adjoint, its diagonal entries are 0, and its off-diagonal entries are all of 
modulus one. In the real case, these off-diagonal entries must all be ±1; such 
matrices can then be interpreted as (Seidel) adjacency matrices of graphs. 
In this paper we will use some basic facts in group theory to construct these 
signature matrices. We will look at some special subsets of groups which we will 
call signature sets and show that many equiangular frames arise from these sets. 
In Section [3] we provide some necessary and sufficient conditions for the existence 
of the signature sets followed by some examples of equiangular frames arising from 
them. 

In |14| . a relation between complex cyclic equiangular frames and difference sets 
was presented. In Section [4j we will establish a relation between signature sets 
and difference sets. We will see that a difference set having certain properties form 
a signature set for some special class of equiangular frames. 

We will also study signature matrices Q in the standard form where its diagonal 
entries are 0, off-diagonal entries are all of modulus one and Q a = Q u = 1. 
In Section (H we will define quasi-signature sets and use these sets to construct 
signature matrices in the standard form and will show that many equiangular 
frames of the type (2k, k) arise from quasi-signature sets. 

Finally, we will extend our results in the case of real equiangular frames to the 
case when the entries of Q are cube roots of unity. In [4], it was shown that the 
existence of such matrices is equivalent to the existence of certain highly regular 
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directed graphs. In this paper we will use group theory and combinatorics to show 
the analogy of the results between this paper and [4]. 

2. Definitions and Preliminaries 

2.1. Equiangular Tight Frames: Let H be a real or complex Hilbert space. 
A finite family of vectors {fi, f n } is called a frame provided that there exist 
strictly positive real numbers A and B such that 

n 

A\\x\\ 2 < ^2\{xjj)\ 2 < B\\x\\ 2 forallxGW. (2.1) 

3=1 

A frame is said to be a tight frame if we can choose A = B. When A = B = 1, 
then the frame is called a normalized tight frame or a Parseval frame. Replacing 
fi by fi/y/A always normalizes a tight frame. 

One can show (see [5], p. 21, for example) that a family {/i, . . . , f n } is a tight 
frame with constant A if and only if 

n 

x = - ^(x, fi)h for all (2.2) 
i=l 

There is a natural equivalence relation for tight frames, motivated by simple oper- 
ations on the frame vectors which preserve identity (|2.2|) . We say that two tight 
frames {/i, /2, . . . , f n } and {51,52, • • • , 9n} are unitarily equivalent if there exists 
a unitary operator U on Tt such that for all i £ {1,2, .. . , re}, = U fi. We say 
that they are switching equivalent if there exist a unitary operator U on a per- 
mutation 7r on {1, 2, . . . , n} and a family of unimodular constants {Ai, A2, • • • , A ra } 
such that for all i € {1,2,..., re}, gi = XiUf^. If W is a real Hilbert space, U is 
understood to be orthogonal, and all A, G {±1}- 

In this paper we shall be concerned only with Parseval frames for the fc-dimensional 
complex Hilbert space C k , equipped with the canonical inner product. We use the 
term (n, fe)-frame to mean a Parseval frame of n vectors for C . Every such Par- 
seval frame gives rise to an isometric embedding of C k into C n via the map 

V : C k — » C\ (Vx), = (x, /,■), for all j = {1, 2, . . . , n} 

which is called the analysis operator of the frame. Because V is linear, we may 
identify V with an n x k matrix and the vectors {/1, . . . , f n } are the respective 
columns of V. Conversely, given any n x k matrix V that defines an isometry, if 
we let {fx, . . . , f n } denote the columns of V, then this set is an (re, /c)-frame and 
V is the analysis operator of the frame. 

If V is the analysis operator of an (n, fc)-frame, then since V is an isometry, we 
see that V*V = Ik and the n x n matrix V*V is a self-adjoint projection of rank 
k. Note that VV* has entries (VV*)ij = ({fj,fi))- Thus, VV* is the Grammian 
matrix (or correlation matrix ) of the set of vectors. Conversely, any time we have 
an n x re self-adjoint projection P of rank k, we can always factor it as P = VV* for 
some re x k matrix V. In this case we have V*V = Ik and hence V is an isometry 
and the columns of V are an (re, fc)-frame. Moreover, if P = WW* is another 
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factorization of P, then there exists a unitary U such that W* = UV* , and the 
frame corresponding to W differs from the frame corresponding to V by applying 
the same unitary to all frame vectors, which is included in our equivalence relation. 
If there exists a unitary U that is the product of a permutation and a diagonal 
unitary (orthogonal matrix in the real case) such that UVV*U* = WW*, then 
the two frames corresponding to V and W are called equivalent as defined in [12j . 

Definition 2.1. An (n, k)-frame {fx, . . . , f n } is called uniform if there is a con- 
stant u > such that ||/j|| = u for all i. An (n,k) -frame is called equiangular if 
all of the frame vectors are non-zero and the angle between the lines generated by 
any pair of frame vectors is a constant, that is, provided that there is a constant b 
such that \(fi/\\f i \\,f j /\\f j \\)\ = bfor alli + j. 

Many places in the literature define equiangular to mean that the (n, /c)-frame 
is uniform and that there is a constant c so that (/j, /,-) = c for all i ^ j. However, 
the assumption that the frame is uniform is not needed in our definition as the 
following result shows. 

Proposition 2.2. Let {/i, . . . , f n } be a tight frame for C^. If all frame vectors 
are non-zero and if there is a constant b so that \{fi/\\fi\\, = b for all 

i ^ j, then ||/j|| = \\fj\\ for every i and j. 

Proof. Without loss of generality, we may assume that the frame is a Parseval 
frame, so that P = ((fj, /i))",- = i is a projection of rank k. Hence, P = P 2 and so 
upon equating the (i, i)-th entry and using the fact that the trace of P is k, we see 

that H/,11 2 = {fufi) = Ei=i</;>/iX/i>/;> = lltfll + E^ 2 ll/*ll 2 ll/ill 2 = ll/*ll 4 + 

& 2 ||/i|| 2 (^ ~~ ll/ill 2 )> which shows that ||/j|| 2 is a (non-zero) constant independent 
of i. 

□ 

In [12], a family of (n, fc)-frames was introduced that was called 2-uniform 
frames. It was then proved that a Parseval frame is 2-uniform if and only if 
it is equiangular. Thus, these terminologies are interchangeable in the literature, 
but the equiangular terminology has become more prevalent. 

2.2. Seidel Matrices and Equiangular Tight Frames. 

Definition 2.3. A matrix Q is called a Seidel matrix provided that it is self- 
adjoint, its diagonal entries are 0, and its off-diagonal entries are all of modulus 
1. 

The previous section shows that an (n, /c)-frame is determined up to unitary 
equivalence by its Grammian matrix. This reduces the problem of constructing 
an {n, /c)-frame to constructing an n x n self-adjoint projection P of rank k. If 
an (n, fc)-frame /2> • • • , /n} is uniform, then it is known that ||/j|| 2 = \ for 
all i = {1, 2, . . . , n}. It is shown in ( |12j. Theorem 2.5) that if {/i, . . . , /„} is an 

equiangular (n, A;)-frame, then for all i / j, \(fj,fi)\ = c njfc = J $(n-i) • Tnus we 
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may write 

VV* = (-)/„ + c ntk Q 
n 

where Q is a self-adjoint nxn matrix satisfying Qa = for all i and \Q%j\ = 1 for 
all i ^ j. This matrix Q is called the signature matrix associated with the (n, k)- 
equiangular frame. The following theorem characterizes the signature matrices 
of equiangular (n, k)- frames. 

Theorem 2.4. (Theorem 3.3 of P2],). Let Q be a self-adjoint nxn matrix with 
Qa = and \Qij\ = 1 for all i ^ j. Then the following are equivalent: 

(1) Q is the signature matrix of an equiangular (n, k)-frame for some k; 

(a) Q 2 = (n — 1)1 + liQ for some necessarily real number fj,; and 

(b) Q has exactly two eigenvalues. 

This result reduces the problem of constructing equiangular (n, /c)-frames to 
the problem of constructing Seidel matrices with two eigenvalues. In particular, 
condition ([T]) is particularly useful since it gives an easy-to-check condition to 
verify that a matrix Q is the signature matrix of an equiangular tight frame. 
Furthermore, if Q is a matrix satisfying any of the three equivalent conditions in 
Theorem 12.41 and if Ai < < A2 are its two eigenvalues, then the parameters n, 
k, /j,, Ai, and A2 satisfy the following properties: 



In — 1 n nn 

u = (n-2k)J— — = Ai + A 2 , k= , = (2.3) 

^ V ! \k{n-k) 2 2V4(n-l)+^ 2 V ' 



Hn-l) . (n-l){n-k) , , , rn ^ 

X^-y/A-jl, X 2 = f- ^ >, n = l-A 1 A 2 . (2.4) 

These equations follow from the results in ([12] Proposition 3.2) and ([E], Theorem 
3.3), and by solving for Ai and A 2 from the given equations. In the case when 
the entries of Q are all real, we have that the diagonal entries of Q are and the 
off-diagonal entries of Q are ±1. In [20], it has been noted that signature matrices 
of real equiangular frames are always Seidel adjacency matrices of regular two- 
graphs. 

Definition 2.5. Two Seidel matrices Q and Q' are switching equivalent if they 
can be obtained from each other by conjugating with a diagonal unitary and a 
permutation matrix. 

Proposition 2.6. Let Q be a signature matrix of an (n,k)- equiangular frame. If 
Q is switching equivalent to a Seidel matrix Q' , then Q' is also a signature matrix 
of an (n, k) -equiangular frame. 

Proof. Since Q and Q' are switching equivalent, there exist a diagonal unitary U 
and a permutation P such that Q = XJ PQP l XJ* . Then 

Q' 2 = (UPQP l U*) 2 

= UPQ 2 P t U* 
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= UP{{n - 1)1 + nQ)P l U* from Theorem El 

= (n - 1)/ + iiUPQP l U* 
= (n- 1)1 + nQ'. 

Again by using Theorem l2,41 Q forms a signature matrix for an (n, &;)-equiangular 
frame. □ 



3. Real Equiangular Frames and Signature sets 

Let G be a finite group of order n. Let A : G — ► GL(¥(G)) be the left regular 
representation such that X(g)eh = e g h where ¥(G) is the free vector space over G. 
Then we know that S 5 eG ^(d) = ^ where J is the n x n matrix of all l's. 

Definition 3.1. Let G be a group of order n and S C G\ {e}, T = S c \ {e} such 
that G \ {e} = S U T. Form Q = J2 g <=s Ms 1 ) — SfeeT ^(h)- Then Q is an n x n 
matrix with Qa = and \Qij\ = 1 for all i ^ j. We call S a signature set for 
an (n,k)- equiangular frame if Q is a signature matrix for an (n,k)- equiangular 
frame. 

Proposition 3.2. Let G be a finite group of order n and S C G. If S forms a 
signature set for an (n, k) -equiangular frame, then T = S c \ {e} forms a signature 
set for an (n, n — k)- equiangular frame. 

Proof. If 5* forms a signature set for an (n, A;) -equiangular frame, then Q as in 
Definition 13.11 forms a signature matrix for (n, /c)-equiangular frame. 
Let Q = ^heT-M^ 1 ) — S 9 eS Mq)- Then Q = —Q and thus Q is self adjoint with 
Qu = and for all i / j, \Qij\ = 1. Consider 

Q 2 = (-Q? 
= Q 2 

= (n — 1)1 + [iQ by Theorem 12.41 

= (n-l)I-fiQ. 

Thus Q forms a signature matrix for (n, /c)-equiangular frame for some k. Using 
Equation (|2.3|) for —fj,, we get k = n — k. Thus, T forms a signature set for for an 
(n, n — /c)-equiangular frame. □ 

Definition 3.3. Given any subset S of G, a subset S of G is said to be conjugate 
to S if and only if there exists some g in G such that S = gSg^ 1 . 

Proposition 3.4. Let G be a finite group of order n and S C G. If S forms a 
signature set for an (n, k)- equiangular frame, then for any g £ G, the set S = 
gSg~ l = {g-g-g^ 1 : g € S} also forms a signature set for an (n,k)- equiangular 
frame. 
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Proof. Let T = S c \ {e} and f = S c \{e}. Form Q = J2 g&s A (f ) ~ £/>eT X ( h ) and 
Q = J2 ge s X (9) ~ Eh G f X ( h )- Th en, 

g&S heT 

= £ A(p)A( 5 )A(r X ) - £ A0f)A(A)A«f- 1 ) 

= A(5)QTA( 5 )-]TA(/ l ))A(r 1 ) 
= A(5)QA(^ 1 ). 

Q self adjoint implies that Q is self adjoint. Also since for all g £ G, X(g) is a 
permutation, from Proposition 12.61 Q also forms a signature matrix for an (n, k)- 
equiangular frame and thus 5 forms a signature set for an (n, k ) -equiangular frame. 

□ 

Given subsets A,B C G and g £ G, we define 

^(A,B) = #{(51,52) e A x 5 : 5 i • 52 = <?}. 



Lemma 3.5. -Lei G be a finite group and S,T C G \ {e} 6e disjoint such that 
G \ {e} = 5 U T. T/ien /or a// g £ G, N g (s T) = N 9 {T s) . 

Proof. Let \G\ = n and \S\ = m. Then \T\ = n — m — 1. For g £ S, as- 
sume that ^V? ST N = Z. Then there are Z ordered pairs (gi,hi) £ S x T such 
that for all i G {1,...,Z}, g% • hi = g. Let us order the elements of S as 
{^,91, • • • ! 9l, 9l+i, ■ ■ -,9m-i}- Thus for all % £ {Z + l, . . . ,m-l}, we have = 5 
for some ^ E 5, gj 7^ 5. That is N® s ^ = m—l — l. Again if we order the elements 

of T as {hi, . . . ,hi, . . . , Zi n _ m _i}, then for all i £ {I + 1, . . . , n — m — 1}, 
we have hj ■ hi = g for some hj £ T. Thus N® TT ^ = n — m — 1 — Z. Since 

N? TT \ + -^prs 1 ) = l-^l = n — m — 1, we have N? T s \ = I. Similarly we can prove 

that for all h£T, N^ T) = NL sv □ 



Following is a necessary and sufficient condition for a set S in G to be a signature 
set for an (n, Zc)-equiangular frame. 

Theorem 3.6. Let G be a finite group of order n and S,T C G \ {e} where 
T = S c \ {e} such that G\{e} = S U T. Then there exists a k such that S is a 
signature set for an (n, k) -equiangular frame if and only if the following hold: 

(a) g £ S implies g -1 £ S and h £ T implies Zi _1 £ T; 

(b) there exists a real number fj, such that for all g £ S; 

N (s, S) - 2N (S,T) + n It,t) = M! (3-1) 
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and for all h G T ', 

N (S,S) - 2N (S,T) + ^(T,T) = -M- (3-2) 

In this case k and /j, are related by the Equations in (|2.3H . 

Proof. Form Q = X^eS A (#) — X^eT-M^)- Then by Definition 13 .1| 5 will form 
a signature set for an (n, /c)-equiangular frame if and only if Q forms a signature 
matrix for an (n, fc)-equiangular frame. From Theorem 12.41 we know that an n x n 
matrix Q with Qa = and for all i ^ j, \Qij\ = 1, forms a signature matrix for 
an (n, A;) equiangular frame if and only if it satisfies the following two conditions: 

(a) Q is self adjoint that is Q = Q*; and 

(b) Q 2 = (n — 1)1 + [iQ for some real number \i. 

The condition Q = Q* is equivalent to 

E ago - E A ^ = (E - E A W)* 

geS heT geS h&T 

=E 

Thus g € S implies g^ 1 £ S and h £ T implies h~ 1 G T. The second condition 
Q 2 = (n — 1)1 + fJ-Q, for some real number fj,, is equivalent to 

E K9X-92)- E E Khl-9l)+ E A (^"M 

gi^92 h-idT hi£T hi^/i 2 

= (n-l)I + /*(E A (»)-E A W)- 

By counting arguments, we have Q 2 = (n — 1)/ + /iQ, for some real number fj,, 
if and only if for all g G 5, S) — N? ST ^. — N? T + N? TT j = \x and for all 

h G T, we have iV^ ™ — ^ — m + N^ T T ^ = Using Lemma 13.5} we 
have Q 2 = (n — 1)1 + [iQ, for some real number /j,, if and only if for all g G S, 
N^ s s) - 2N^ S T) +NL t) =H and for all ft, G T, we have N^ s) - 2A^ T) + N^ T) = 
-//.' ' ' □ 



^A(^)-E A ( r1 )' 



Remark 3.7. From the relations given in the Equation (|2.3p . since k is a function 
of \i, we shall often use the -parameter fj, to specify our frames and denote them as 
(n, k{jJL))- equiangular frames. 



Using some counting arguments, we can further simplify conditions (|3.ip and 
3,2j) of Theorem 13.61 given in the following result. 



Theorem 3.8. Let G be a group with \G\ = n. Let S,T C G \ {e} where T = 
S c \ {e} such that G \ {e} = S U T. Also let S = S' 1 and T = T' 1 . Then there 
exists fi such that S forms a signature set for an (n, k({J,))- equiangular frame if 
and only if for all g G 5 

iVf S)T) = (3.3) 
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and for all ft S T, 

Proof. Assume \S\ = I. Since |G| = n, we have |T| = n — 1 — I. For g 6 S, let 
N? s S j = m, then since \S\ = N^ s s ^ + N? s T ^ + 1, we have N? s T ^ = l—l — m. Also 
by Lemma 1331 we have N? ST <. = N? TS * and using \T\ = N? T T) + N? TS *, we have 
iVL, ^ = n— 1 — I — (I— 1— m) = n — 21 + m. 

By Theorem 13.61 S will form a signature set for an (n, &(//)) equiangular frame if 
and only if Equations ([33) and JO) hold. That is for all g £ S, N° s s) - 2N~> S T) + 

N9 TT) = n and for all ft <G T, - 2N^ S>T) + N^ T) = -//. A% s) - 2A^ T) + 

NjLj,*. = fj, is equivalent to 

H = m — 2(1 — 1 — m) + n — 21 + m 
= 4m - 41 + n + 2. 

Thus, I — m = w+ 4~^ . Since N?g T ^ = I — m — 1, Equation J3T) holds if and only 
if for all g £ S, 

_ n-2-fj, 
2 \s,T) ~ 4 

Similarly, for ft. € T, if & = fh, then using |5| = Nfig ™ + N^ ST y we have 
JV^j = I — fh. Also since |T| = + ^V^t) + ^ we nave ^(W) = n-2 - 

I - il -rh) = n - 2 - 21 + fh. The condition Nfe- - 2JV^ r) + -ZV ( ^ T) = -// is 
equivalent to 

— /i = fh — 2(1 — fh) + n — 2 — 2l + fh 
= n - 41 + 4fh - 2. 

Thus we have I — fh = n ~ 4 + ^ . Since iV,g = l — fh, Equation (|3.2p holds if and 
only if for all ft 6 T we have, 

h _n-2 + /i 



/V" 

iV (S,T) 



□ 



Corollary 3.9. Let G be a group of order n. If there exists a signature set S in 
G corresponding to an (n,k(p>))- equiangular frame, then the following hold: 

(a) n = (mod 2); 

(b) // = (mod 2); 

(c) n ; /U satisfies — (n — 2) < fi < (n — 2). 

Proof. From Theorem 13.81 if S 1 forms a signature set for an (re, fe(^))-equiangular 
frame, then Equations (|3.3p and (|3.4p hold. If we sum the Equations (|3.3p and 
(|3.4p . we have n = (mod 2) and subtracting (|3.3p from (|3.4p gives us /i = 
(mod 2). 

Since T)^(S T) — ^> a S am using (|3.3j) and (|3.4p . we have — (n — 2) < fi < 
(n-2). 
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□ 

Using (|2.3|) and the relations that we have proved in Corollary 13.9} we will 
now classify some of the (n, /c)-equiangular frames arising from signature sets by 
looking at specific values of n and ii. 

Proposition 3.10. Let G be a group and S C G be a signature set for an (n, k(/j,))- 
equiangular frame, then the following hold. 

(a) If ix = 0, then n = 2m where m G N is an odd number and S forms a 
signature set for a {2m ,m)- equiangular frame. 

(b) If ll = 2, then n = 4o 2 where a G N and S forms a signature set for 
(4a 2 , 2a 2 — a) -equiangular frame. 

(c) If li = —2, then n = 4a 2 where a G N and S forms a signature set for 
(4a 2 , 2a 2 + a) -equiangular frame. 

(d) If n = 2p where p is an odd prime, then either ll = and S forms a 
signature set for a {2p,p)- equiangular frame or li = n — 2 and S forms a 
signature set for an (2p,l) -equiangular frame. 

(e) Ifn = 4p where p is an odd prime, then li = n — 2 and S forms a signature 
set for an (4p, 1) -equiangular frame. 

Proof. If li = 0, then from Theorem 13.81 for all g G S and for all h G T, we have 
N° ST) = Nj* ST) = 2=2. Thus n = 2 (mod 4) that is n = 4/ + 2 for I G N or 
equivalently n = 2m where m G N is an odd number. Using Equation (12. 3p . we 
have k = m and thus S forms a signature set for (2m, m)-equiangular frame. 
To prove the remaining parts, using Corollary 13.9} we can assume that n = 2n\ 
and li = 2li\ where n\ G N and m G Z. Using Equation (|2.3p . we get 

-- 2U1 - 2 ^ 2ni = ni - nim (3.5) 

2 2 ^4(2ni - 1) + 4Lij ^(2m - 1) + Li'f 

Thus n\\i\ = (mod {2n\ — 1 + /x 2 )). If [i\ = ±1, then we have fi = ±2. Using 
Equation (j3.5fl . n\ must be of the form m = 2a 2 where a G N that is and n = 4a 2 
where a G N. Using Equation (12. 3p for /z = 2, we get /c = 2a 2 — a and 5 forms a 
signature set for (4a 2 , 2a 2 — a)-equiangular frame. Again using (12. 3j) for /i = —2, 
we get = 2a 2 + a and S forms a signature set for (4a 2 , 2a 2 + a)-equiangular 
frame. 

If n = 2p that is n\ = p, then n 2 n\ = (mod 2ni — 1 + // 2 ) implies that /i 2 — 1 = 
(mod p). If /ii = 0, then ll = and by part (a), 5 forms a signature set for 
(2p,p)-equiangular frame. If fi\ ^ 0, then li\ — 1 = (mod p) implies that either 
/ii — 1 = (mod p) or /xi + 1 = (mod p). But from Corollary 13.91 part (c), we 
have — (p — 1) < /Ui < (p — 1). Thus we have /ii = p — 1 that is ll = 2p — 2 = n — 2. 
From Equation (|2.3p . we have k = 1. Thus S* forms a signature set for an (2p, 1)- 
equiangular frame. 

Similarly if n = Ap that is ni = 2p, then n 2 /i 2 = (mod 2n\ — 1 + pf) implies that 
/if — 1 = (mod 4p). By part (a) again, \i ^ 0. Thus /if — 1 = (mod 4p) implies 
that /ii — 1 = (mod 2) and p\ + 1 = (mod 2). Let /xi + 1 = 2a for some a G N. 
Then m — 1 = 2a — 2 and /xf — 1 = (mod 4p) implies a(a — 1) = (mod p). 
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Thus either a = (mod p) or a — 1 = (mod p) . Again from Corollary 13.91 part 
(c), we have — (2p — 1) < m < (2p — 1) that is 2 — 2p < 2a < 2p or equivalently we 
have 1 — p < a < p. Thus a = p and li\ = 2p — 1 that is n = 2ii\ = 4p — 2 = n — 2. 
Again we get k = 1 and thus S forms a signature set for an (4p, l)-equiangular 
frame. 

□ 

Our goal now is to look for the signature sets in a group G. The first subsets we 
will look for in the groups are the subgroups. The following result characterizes 
the frames we get when we take S to be a subgroup of G. 

Theorem 3.11. Let G be a group of order n and H a proper subgroup of G. Then 
H \ {e} is a signature set of an (n, k(/j,)) equiangular frame if and only if H is a 
subgroup of index 2. 
In this case \x = n — 2 and thus k = 1 . 

Proof. Let H be a subgroup of G. Let S = H \ {e} and T = H c . Then for all 
g G S, we have N^ s T s = and for all h G T, we have NPg T ^ = \S\. From Equations 
(13.3j) and (|3.4h . S forms a signature set for an (n, /;(//)) equiangular frame if and 
only if 

n — 2— a 

° = — 

and 

_ n-2 + ji 
which gives us [i = n — 2 and 2|5| = n — 2. 

Since \H\ = \S\ + 1, we have \H\ = +1 = Q. Thus, H is a subgroup of index 
2. 

When fi = n — 2, using Equations (12. 3|) . we get k = 1. Hence we get (n, 1)- 
equiangular frame. □ 

Remark 3.12. If S = G \ {e}, then T = 0. 77ms Q = Y, ge s A (f) = ( J ~ J ™) 
where J is the matrix of all Vs. This gives us the trivial (n, 1)- equiangular frame. 
So by Theorem \ 3.11\ we have one more way to get the trivial (n, 1)- equiangular 
frame by taking subgroup of index 2 in the group G as the signature set. 

Remark 3.13. By Proposition ^. 2L the following subsets S of G are signature sets 
for the (n,n — 1)- equiangular frame: 

(a) 5 = (by Remark\3lj$) ; 

(b) S = aH where H is a subgroup of index 2 in G and a ^ H (by Theorem 

So far we have seen the case of trivial equiangular frames only. Following propo- 
sitions gives us some of the non-trivial equiangular frames arising from signature 
sets in groups of the form C n x C n where C n is a cyclic group of order n. 

Proposition 3.14. Let G = C n x C n = (a,b : a n = e,b n = e,ab = ba) and let 
S = {a, a 2 , . . . , a n_1 , b, b 2 , . . . , ft™ -1 }. Then S forms a signature set for an (n 2 , k)- 
equiangular frame if and only if either n = 2 and k = 3 or n = 4 and k = 6. 
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Proof. \S\ = 2{n - 1) and \T\ = n 2 - 1 - 2(n - 1) = n 2 - 2n + 1. For all g 6 S, we 
have NL S) = n - 2. Thus for all g £ S, NL T) = 2{n - 1) - 1 - (n - 2) = n - 1. 

Similarly for all ft £ T, we have iV^gj = 2. Thus for all /i G T, we have N^ ST ^ = 
2(n — 1) — 2 = 2n — 4. Using Equations (|3.3h and (|3.4h . 5 will form a signature 
set for an (n 2 , k) equiangular frame if and only if 

n 2 - 2 - fj, 

n — 1 = - 

4 



and 

2n - 4 = 

which implies = n 2 — An + 2 and /i = 
n = 4 or n = 2. For n = 4, we have // = 
the equiangular frames that we get are 



n 2 - 2 + fi 
' I 

: — n 2 + 8n — 14. Thus solving for n we get 
= 2 and for n = 2, we have fi = —2. Thus 
(16, 6) and (4, 3) equiangular frames. □ 



Proposition 3.15. Let G = C n x C n = (a,b : a n = e,b n = e,ab = ba) and let 
S = {a, . . . , a n_1 , b, . . . , b n , ab, . . . , a n_1 6 n ~ 1 }. Then S forms a signature set for 
an (n 2 , k)- equiangular frame if and only if either n = 4 and k = 10 or n = 6 and 
k = 15. 

Proof \S\ = 3(n - 1) and \T\ = n 2 - 1 - 3(n - 1) = n 2 - 3n + 2. For all g £ S, we 
have JV* SS j = n. Thus for all g £ S, N^ ST ^ = 3(n— 1) — 1— n = 2n— 4. Similarly for 

all h e T, we have = 6. Thus for all ft 6 T, iV ( ^ T) = 3(n - 1) - 6 = 3n - 9. 

By Theorem 13.81 and Equations (13. 4j) , S will form a signature set of an (n 2 , fc) 
equiangular frame if and only if 

n 2 -2-fi 

2n - 4 = - 

4 

and 

3n-9= re2 - 2 + ^. 

4 

Thus solving for n we get n 2 — 8n + 14 = — n 2 + 12n — 34 which gives us n 2 — lOn + 
24 = 0. Thus either n = 4 or n = 6. For n = 6, we have /i = 2 and for n = 4, we 
have = —2. Thus the frames that we get are (36, 15) and (16, 10) equiangular 
frames. □ 

A real n x n matrix H is called a Hadamard matrix [8] provided that 
hij = ±1 and H*H = nl. 

Remark 3.16. An explicit construction of signature matrices using the signature 
sets defined in the above two propositions has been shown in [19] - Let us denote 
the signature matrices obtained from the Propositions \3. Il\ and \3.15\ by Q\ and Q2 
respectively. Then from Example 3.8 in |12| . we infer that the matrix I — Qi is a 
Hadamard matrix for i = 1,2. 
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4. Signature Sets and Difference Sets 

In |14j , a relation between cyclic difference sets and complex equiangular cyclic 
frames was shown. In this section we will present a relation between the two type 
of subsets: signature sets and difference sets in a group G. First we recall some of 
the basic facts about difference sets. 

Definition 4.1. Let G be an additively written group of order n. A subset D of 
G with \D\ = k is a (n,k, A)- difference set of G if for for some fixed number X, 
every non zero element of G can be written as a difference of two elements of D 
in exactly X ways. 



Example 4.2. The set {1,3,4,5,9} is a (11, 5, 2) -difference set in 



41- 



Example 4.3. Consider the signature set that we are getting in Proposition \3.14] 

For n = 4 we have G = Z4 x Z4 and 

S = {(1,0), (0,1), (2,0), (0,2), (3,0), (0,3)} 
Then S is also a (16,6,2) difference set with A = 2. 

Example 4.4. Consider the signature set that we are getting in Proposition \3.15\ 
For n = 6 we have G = 7jq x and 

S = {(1, 0), (2, 0), ... , (5, 0), (0, 1), (0, 2), . . . , (0, 5), (1, 1), (2, 2), ... , (5, 5)} 

Then S is also a (36, 15, 3) difference set. 

Proposition 4.5. If D is a (n,k,X) difference set in G, then the following hold: 



(a) A = 



(b) D c is a (n,n — k, A) difference set where A 



(n-fc)(n-fc-l) 
n— 1 



Proof. Since \D\ = k, the number of ordered pairs (x,y) G D x D such that x 7^ y 
is equal to k(k — 1). On the other hand, D has n — 1 non-zero elements, and for 
each non-zero element a G G, there are A ordered pairs (x,y) G D x D such that 
a = x — y. Hence k{k — 1) = A(n — 1). 

Since every non-zero element in G can be written as a difference of two elements 
of D in exactly A ways, it follows that every non-zero element in G can be written 
as a difference of an element of D and D c in exactly k — A ways. Thus every 
non-zero element in G can be written as a difference of elements of D c in exactly 

— kik— 1) 

X = n — k — (k — A) ways. Using the value of A = n _ 1 , we get 

X = n-k-{k-X)= {n - k){n - k - l) . 

n — 1 

Thus D c is a (n,n — k,X) difference set where A = ( n ~ k )^~ k ~ 1 ) _ □ 

In [9], a difference set D in a group G is called reversible if —D = {— d : d G 
D} = D. 
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Remark 4.6. Let D be a reversible (n, k, A) difference set in an additive group 
G. Then for any g G G, 

#{(91,92) E D x D : gi + g 2 = g] = #{(51,52) G D x D : 5l - g 2 = g}. 
In addition, for all g G G, we have 

W ~^(D,D) = A >- 

(b) iVf Dc Dc) = A; 

(c) N? D Dc ^ = c, for some real c. 

Lemma 4.7. Let D be a (n,k,X) reversible difference set in a group G such that 
^ D. Let T = D c \ {0}, then for all g G D and for all h G T , the following hold: 

(a) Nf D>T) + 1 = Nfarf 



(b) N (TT s — Nf nc nn — A; 



(T,T) 1, (D c ,D c ) 
(c) Ngprp^ + 2 = N( DCj £>cy 

Proof. Since D is a (n,k,X) difference set, then by Proposition 14.51 part (b), D c 
is also a difference set. Since G D c , for every g G D, we have (<?, 0) G {(<?i, 52) G 
D x D c : gi — g 2 = g} ■ Thus iV^-, T ^ = iV^-, Dc ^ — 1. But for any h £ T we have 

iVp r) = iV^, Dc) . Using Remark HS1 we have N^ D T) + 1 = iVp T) . 

For g £ D, if g = h\ + h 2 , hi, h 2 G -D c , then /ii 7^ and /12 7^ 0. Thus N^ TT ^ = 

N Id c ,dc) = 

IfheT, then (h, 0), (0, h) G JV^^j = #{(hi,h 2 ) £ D c x D c : hi - h 2 = h}. 
Since ^ T, we have NL^ + 2 = N^ Dc Dc) . □ 

The following result gives us a relation between the difference sets and the 
signature sets: 

Theorem 4.8. Let G be a group of order n and D be a (n, k, A) difference set in 
G. 

(a) If ^ D, then D forms a signature set for an (n,k)- equiangular frame if 
and only if D is reversible and k = n ~^™ . 

(b) If G D, then D \ {0} forms a signature set for an (n,k)- equiangular 
frame if and only if D is reversible and k = n+ ^™ . 

Proof. Since D is a (n, k, A) difference set in G, from Remark 14.61 and Proposition 
14.51 we have for all g G G, N? D D -s = A and N? Dc D ^ = A. For part (a), let us 
first assume that D forms a signature set for an (n, A;)-equiangular frame. Let 
T = D c \{0}. From TheoremESl Equations (pL3]) and U33J) hold. That is we have 
for all g G D 

g W-2-/Z 

W) - 4 

and for all h G T, 

h _ n-2 + /z 
iV (5,T) - 7 • 
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Also D signature set for an (n, A; ) -equiangular frame implies that D is reversible. 
Using Lemma 14.71 part (a), we have for all g G D and for all h € T, N? D T ^ + 1 = 

N^ D T ^ . Thus we have 

n — 2 — u n — 2 + u 

+ 1 = — . 

4 4 

Solving for /i we get \i = 2 and using (|2.3p . we get = n ~^™ . 

Conversely, assume that D is reversible and = "~ 2 v/ " . We claim that Z? forms a 
signature set for an (n, A;)-equiangular frame. For g £ S, we have 

|G|- 2 = ^(D,D)+ 2 ^(D,T) +Ar (T,T) 

= A + 2N? D T) + A by Lemma EZl part (b). 

Thus we get n — 2 = A + 2^^ ^ + A. Using Proposition 14.51 and k = w ~ 2 v/ " , 
get 

n — 2y/n n + 2\/n 



wc 



2Nf DT , = (n-2) 
2. 



'(D,T) 

~~ 2 



Thus for all g £ D, N? D T ^ = j — 1 and from Lemma 14. 7\ we have iV^ T ^ + 1 = 
N^ DT y Thus for all h G T, we have N^ DT ^ = j. By Theorem 13. 8| -D forms a 
signature set for (n, fc)-equiangular frame. 

For part (b), since D c is a (n,n — k,\) difference set with ^ D c , using the 
same argument as in part (a) for D c , we have that D c forms a signature set for 
an (re, n — /c)-equiangular frame if and only if D c is reversible and n — k = n ~^™ 
that is k = " + 2 v/ " . Using Proposition 13.21 D \ {0} forms a signature set for (n, k)- 
equiangular frame if and only if D is reversible and k = n+ t^ . □ 

Remark 4.9. Note that in the above result, part (a) we are getting k = "~ 2 v/ " . 
Using (|2.3p . i/je corresponding value of u is 2. From Proposition \3.1(A we know 
that when u = 2, then n = 4m 2 , m-positive integer. Thus we have k = n ~^™ = 
2m 2 — m. 

In [7], a difference set L> with parameters (Am 2 ; 2m 2 — in; m 2 — in) (m a positive 
integer) is called a Hadamard difference set. Thus we have the following 
corollary. 

Corollary 4.10. Let G be a group of order n and D be a (n, k, A) difference set 
such that ^ D. Then D forms a signature set for an (n, k)- equiangular frame if 
and only if D is a reversible Hadamard difference set. 

From Corollary 14.101 we infer that the problem of finding signature sets for 
7p^)-equiangular frames is equivalent to finding reversible Hadamard differ- 



in, 2 

ence sets. In |11| . an explicit construction of a reversible Hadamard difference set 
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in Z^+i for all a G N is presented. Thus by Corollary 14. 10^ there exists (n, —^—)- 
equiangular frames for all n of the type 2 2a where a € N. Following is an example 
of such a difference set in [7] . 

Example 4.11. Let G = Z 8 x Z 8 . Then the set D = AU A" 1 where 

A = {ab 4 , ab 5 , ab 6 , ab 7 , a 2 b 2 ,a 2 b 3 , a 2 b e , a 2 b 7 , a 3 6 2 , a 3 6 4 , o 3 6 5 , a 3 b 7 , a%, a 4 6 3 } 

is a (64, 28, 12) reversible Hadamard difference set. Since e ^ D, from Corollary 
\4-10\ D forms a signature set for a (64, 28) -equiangular frame. 

Remark 4.12. The sets studied in Proposition \3.1J\ and Proposition \3.15\ are 
reversible Hadamard difference sets not containing the identity. This is another 
way to see that these sets form signature sets for (16,6) and (36, 15) -equiangular 
frames respectively. 

The following proposition gives us a relation between reversible Hadamard dif- 
ference sets and Hadamard matrices. 

Proposition 4.13. Let D be a (n,k,X) reversible Hadamard difference set with 
^ D and let Q = ^2 9& d -MaO ~~ X^eT ^(d)> where T = D c \ {0}. Then the matrix 
H = L — Q is a Hadamard matrix. 

Proof. Since D is a (n, k, A) reversible Hadamard difference set with ^ D, by 
Corollary 14.101 D forms a signature set for an (n, /c)-equiangular frame. Thus 
Q = J2 g eD MfiO - ^2geT ^(flO ^ s a signature matrix for the (n, A:) -equiangular frame. 
Let H = L — Q. Then for all hij = ±1. Consider 

H 2 = (L- Q) 2 

= I - 2Q + Q 2 

= I - 2Q + (n - 1) I + 2Q by Theorem El 

= nl. 

Also Q = Q* implies H = H* . Thus we have HH* = nl and hence H = / — Q is 
a Hadamard matrix. □ 

5. QuASI-SlGNATURE SETS AND REAL EQUIANGULAR FRAMES 

If Q is a Seidel matrix, we say that Q is in a standard form if its first row and 
column contains only l's except on the diagonal, as shown below: 



Q = 






1 ... . 


.. 1 


1 


* . 


* 




* 




1 


* 


.. 



We say that it is trivial if it has a standard form which has all of its off-diagonal 
entries equal to 1 and nontrivial if at least one off-diagonal entry is not equal to 
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1. One can verify by conjugation with an appropriate diagonal unitary that the 
equivalence class of any Seidel matrix contains a matrix of standard form. In the 
real case, the off-diagonal entries of Q are in the set {—1, 1} and in the complex 
case the off-diagonal entries of Q are roots of unity as shown in [4] where off- 
diagonal entries are cube roots of unity. 



Let G be a group of order m. Let A : G — ► GL(¥(G)) be the left regular 
representation such that \{g)eh = e g h- Then we know that ^2 g& Q ^(g) = J where 
J is the m x m matrix of all l's. As in Section [31 we will form signature matrices 
using the left regular representation of a group, but in the standard form. 
Lets observe the following definition in analogy with the Definition 13.11 for con- 
structing signature matrices in the standard form. 

Definition 5.1. Let S C G\ {e} and T = S c \ {e} such that G \ {e} = S U T. As 

before let Q = Y^ geS Hs) ~ Y^heT X ( h )- Form 



Q 








c 


Q . 



where 



C 




Then Q is an (m + 1) x (m + 1) matrix with Qa = and |Q«| = 1 for all i ^ j. 
Let n = m + 1, then we call S a quasi- signature set for an (n,k) equiangular frame 
if Q forms a signature matrix for an (n, k) equiangular frame. 

Following is a necessary and sufficient condition for a set in a group G to be a 
quasi-signature set for an (n, /c)-equiangular frame. 

Theorem 5.2. Let G be a group of order m and S C G\ {e}, T = S c \ {e} such 
that G \ {e} = S UT. Then there exists a k such that S forms a quasi-signature 
set for an (n, k)- equiangular frame, where n = m + 1, if and only if the following 
hold: 

(a) g G S implies g^ 1 £ S and h G T implies h^ 1 £ T; 

' ST -^ + N^rprpj = fj, — 1 and for all h G T, 

-(I — I where /j, = \S\ — \T\. 

k is related to jj, by the equations given in (|2.3p . 

Proof. Form Q = Y, geS A (s0 ~ T,heT X ( h ) and 

C* 
C 



(b) for all g G S, N 9 ^ 



N (S,S) 



r >N h -I- N h 



Q 



where 



C 




Q 



g e 
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Then by Definition 15. 11 S will form a quasi-signature set for an (n, k) -equiangular 
frame if and only if Q forms a signature matrix for an (n, fc)-equiangular frame. 
From Theorem 12.41 Q will form a signature matrix for an (n, k) equiangular frame 
if and only if it satisfies the following two conditions: 

(a) Q is self adjoint that is Q = Q*; and 

(b) Q 2 = (n — 1)1 + fiQ for some real number /i. 

The condition Q = Q* is equivalent Q = Q* which is equivalent to 

E Kg) - E KV = (E Kg) - E Kh)Y 

g£S heT g£S /iST 

= EA(^ 1 )-E A ( /i " 1 )- 

Thus g £ S implies g _1 £ S and h 6 T implies G T. 

For the second condition we need Q 2 = (n — 1)1 + /^Q. We have 

n - 1 C* 
C J + Q 2 

where C = (IS"! — |T|)C and J is an mxm matrix of all l's. Thus Q 2 = {n—l)I+^Q 
if and only if 

(a) |5| — \T\ = fj,; and 

(b) J + Q 2 = (n - 1)1 + HQ that is Q 2 = (n - 1)1 + fj,Q- J. 
Since J = J2 g eG ^(flO> we have 

Q 2 = (n - 1)/ + /iQ - J 

= (n-2)/ + /,(EA( 5 )-E A ( /j ))- E %) 

36S /i£T 96G\{e} 

= (n - 2)/ + (M - 1) E Kg) - (M + 1) E A ^- 

geS /iGT 

By same counting arguments as used before in Theorem 13.61 we get Q 2 = (n — 
2)1 + (p-l) E g es Kg) - (M + 1) EheT if and only if for all g £ S, N 9 ^ - 
2N° + N^ T) = n - 1 and for all h£T, JV* ~ - + N^ T) = -fx-l 

where [i = \S\ — \T\. □ 

Remark 5.3. From Theorem \5.SX note that if S C G is a quasi-signature set for 
an (n,k(n))- equiangular frame then \S\ — \T\ = /i. 

Proposition 5.4. Let G be a group of order m and S C G \ {e}, T = S c \ {e}. 
Then the condition \S\ — \T\ = fx for some integer [i is equivalent to \S\ = n ~ 2+>l 
and \T\ = n ~ 2 ~^ where n = m + 1. 

Proof. Let figZ. If \S\ = 2=|±^ and \T\ = 2=f^ 5 then \S\ - \T\ = fi. 

If IS"! — |T| = /i, then since G \ {e} = S U T, we have |5| + |T| = m — 1 = n — 2. 

Thus solving for \S\ and \T\, we get that \S\ = and \T\ = ^|^. □ 
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Example 5.5. We know that there exists a (6, 3) -equiangular frame. In this 
example we will show that this frame comes from a quasi- signature set S in Z5. 
Let G = (2^5,+). Since n = 0, we must have \S\ = \T\ = 2. If we take S = {1,4} 
and T = {2, 3} ; then we form Q = J2 g es ^(d) ~~ ^heT ^{h)> then Q is given from 
the following multiplication table 



+ 





1 


2 


3 


4 








1 


-1 


-1 


1 


4 


1 





1 


-1 


-1 


3 


-1 


1 





1 


-1 


2 


-1 


-1 


1 





1 


1 


1 


-1 


-1 


1 






that is 



Q 



Thus we can form Q as follows 



Q 



c" 

C Q 






1 


-1 


-1 


1 


1 





1 


-1 


-1 


-1 


1 





1 


-1 


-1 


-1 


1 





1 


1 


-1 


-1 


1 







" 


1 


1 


1 




1 





1 


-1 




1 


1 





1 




1 


-1 


1 







1 


-1 


-1 


1 




1 


1 


-1 


-1 



1 



1 



1 





It can be easily verified that Q = Q* and Q 2 
set for (6, 3) -equiangular frame. 



51. Thus S forms a quasi- signature 



Again as before in Section [3l we can simplify the conditions given in Theorem 
as follows: 



Theorem 5.6. Let G be a group with \G\ = m and S,T C G \ {e} be disjoint 
such that G \ {e} = S U T. Also let S = S^ 1 and T = T . Then there exists a 
k such that S forms a quasi- signature set for an (n,k) -equiangular frame where 
n = m + 1 if and only if for all g G S, 

n + 3fi — 6 



and for all h E T , 



N 9 

(S,S) 



n: 



n 



3^ — 6 



where fi = \S\ 



(T,T) ~ 4 

\T\. Here k and [i are related by Equation (|2.3p . 



(5.1) 



(5.2) 



Proof. Let us assume that IS"! — \T\ = [i, for some [i G Z. Using Proposition [5 
we have IS"! = n ~^ +At . For g £ S, let N? s ^ = mi. Since IS"! — 1 



N (S,S) + N {S,T)> 
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we have N^ ST ^ = \S\ — 1 — mi. Also, we have N^ ST ^ + N^ TT ^ = \T\ = \G\ — 1— \S\. 
Thus 

N° TjT) = \G\-l-\S\-N 9 {StT) 

= n-2-\S\- (\S\ - 1 - mi) 

= ra-2|5| +mi - 1. 

From Theorem 15.21 S 1 will form a quasi-signature set for an (n, &)-equiangular 

frame if and only if condition (|5.2p holds. 

Thus N? s s ^ — 2N? S ^ + N? T T ^ = \i — 1 is equivalent to 

fi - 1 = mi - 2(|5| - 1 - mi) + n - 2|5| + m x - 1 
= 4mi - 4|5| + 1 + n 

or equivalently, we have n + 2 — (j, = 4(|5| — mi). 
Thus 

n + 2 — fj, 



mi = |5| 



4 

n + 3// — 6 
~ 4 ' 

Now if we let h £ T and N^ TT ^ = ni2, then as above NPg T -s = \T\ — 1 — m 2 . 
Also, iV/^ + iV ( ^ g) = \S\ = \G\ - 1 - |T|. Thus 

Ar (5,5) = «- 2 -| r |- Ar (s,T) 

= n - 2 - |T| - (|T| - 1 -m 2 ) 
= n — 2\T\ + m 2 — 1. 

Again using Theorem 15.21 condition (|5.2p . we have —Nh^ + 2Nh T >. — N^ TT x = 
fj, + 1 is equivalent to 

/i + 1 = — (n — 2|T| + m 2 - 1) + 2(|T| - 1 - m 2 ) - m 2 
= -4m 2 + 4|T| - n - 1. 
or equivalently, we have 

/j + n + 2 
m 2 = |T| 

n — 3[i — 6 
~ 4 ' 

Thus S forms a quasi-signature set for an (n, /c)-equiangular frame if and only if 
for all g £ S, we have 

_ n + 3^ - 6 

2 \s,s) ~ 4 

and for all h £ T, we have 

A n - 3/i - 6 



N (T,T) 



□ 
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Remark 5.7. Since \S\ — 1 = N? s s % + N^ ST y we can find N® ST } in terms of n 
and fi. Thus, 

N( S>T) = \S\-1-N^ S) 
n — 2 — \i 
~ 4 ' 

Similarly for all h £ T, we have 

N (S,T) = 1^1 ~~ 1 ~~ N (T,T) 

n — 2 + fi 



Corollary 5.8. Let G be a group of order m. If there exists a quasi- signature set 
S in G for an (n, k{fj))- equiangular frame where n = m + 1, then 

(a) fi = (mod 2); 

(b) n = (mod 2); 

(c) n, fj, satisfies 2 — §</i<§ — 2. 

Proof. If there exists a quasi-signature set 5" in G for an (n, A;( / u))-equiangular 

frame, then we know from Theorem 15.61 conditions 15.11 and 15,21 hold. Adding [5.11 

and !5.2[ we get n = (mod 2). Subtracting 15.11 from 15.21 we get fi = (mod 2). 

Also < N° s s) = 3/J + n ~ 6 implies that 2 - § < /i and < NL jT) = ~ 3At + n ~ 6 

implies that fi < | — 2. Thus we have, 

n n 

2 < a< 2. 

3-^-3 

□ 

Note that in the case of quasi-signature sets, we have a better bound on the 
value of fi as compared to the case of signature sets. Thus we have the following 
proposition that eliminates some of the cases in which S C G can be a quasi- 
signature set for an (n, A;(//))-equiangular frame. 

Proposition 5.9. Let G be a group of order m and n = m + 1, then the following 
hold. 

(a) If there exists a quasi-signature set for an (n, ^)- equiangular frame, then 
n = 2a where a S N is an odd number. 

(b) For an odd prime p, if there exists a quasi-signature set for a (2p,k)- 
equiangular frame, then k = p. 

(c) For an odd prime p, there does not exist a quasi-signature set for a (4p, k)- 
equiangular frame for any value of k. 

Proof. If there exists a quasi-signature set S for an (n, ^) -equiangular frame, then 
using Equation (|2.3p . 11 = 0. From Theorem 15.61 we have for all g E S and for 
all h G T, N? s S \ = Njrpx) = Thus n = 6 (mod 4) or equivalently n = 2 

(mod 4). Thus n is of the form n = 2a where a G N is an odd number. 
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For the second part assume that S forms a quasi-signature set for an (2p, k)- 
equiangular frame where p is an odd prime. Using Corollary 15.81 let \x = 2\i\ for 
some m £ Z. Then from Equation (j2.3|) . we have 



k - 2 P 2 ^ 2 P _ (53) 

2 2V4(2p-l) + 4^ F V(2P"1)+^" 

Thus p 2 //f = (mod (2p— 1 + /if)). If /xi = 0, then from part (a), we have that S 
forms a signature set for an (2p, p)-equiangular frame. Clearly m ^ ±1 because 
in that case p = (mod 2) which contradicts that p is a prime. If \x\ 7^ 0, then 
p 2 /U 2 = (mod (2p — 1 + //f)) implies yt/f — 1 = (mod p). Thus either //1 — 1 = 
(mod p) or \i\ + 1 = (mod p). But this contradicts (|5.8p in Corollary 15.81 as 
2 — ^</i<^ — 2 implies 1 — | < /ii < ? — 1. Thus S forms a quasi-signature 
set for a (2p, p) -equiangular frame. 

Similarly if S forms a quasi-signature set for (4p, fc)-equiangular frame where p is 
a prime, then once again using Equation (|2.3p . we get 

'~- 4p - 2/ir4p = 2p - 2m (5.4) 

From part (a), /x / 0. Using the same argument as discussed above /1 ^ ±1. Thus 
4p 2 /i 2 = (mod (4p — 1 + fj-D) implies that \J\ — 1 = (mod 4p). Thus both 
/Ui — 1 and /ii + 1 are even integers. Let [i\ + 1 = 2a for some a £ Z, a / 0. Thus 
/i 2 — 1 = (mod 4p) implies that a(a— 1) = (mod p). But this contradicts (|5,8|) 
in Corollary ESI as 2 - ^ < 2(2a - 1) < f - 2 is equivalent tol-f<a<§-2. 
Hence in the case of n = 4p, there does not exist a quasi-signature set S for an 
(n, fc)-equiangular frame for any value of k. □ 



As in Section O we will consider group G of the form G = Cn x Cn , the direct 
product of groups of order N. We will be constructing different equiangular frames 
by taking subsets in G as before. But now these subsets will act as quasi-signature 
sets instead. The following two propositions illustrate the type of equiangular 
frames we get when G = Cn x Cn- 

Proposition 5.10. Let G = Cn x Cn = (a,b : a N = e,b = e,ab = ba) and let 
S = {a, a 2 , . . . , a^" 1 , b,b 2 , . . . , b N ~ 1 }. Then S will form a quasi-signature set for 
an (n, k)- equiangular frame where n = iV 2 + 1 if and only if N = 3 and k = 5. 

Proof. Since \S\ = 2(N - 1) and \T\ = {N - l) 2 we have /i = \S\ - |T| = —N 2 + 
AN — 3. For all g G S, we have N? s ^ = N — 2 and for all h £ T, we have 

iV ( h 5 s) = 2. Thus A^ ( h 5 T) = 2N - 2 - 2 = 2N - 4 and hence 

N (T,T) = 1^1 ~ 1 ~ N {S,T) 

= (N - l) 2 - 1 - 2N - 4 
= (N - 2) 2 - 1 - 2N + 4 
= (JV- 2) 2 . 
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By Theorem 15.61 we have S will form a quasi-signature set for an (n, 
equiangular frame if and only if Equations 15.11 and 15,21 hold. Thus we have 

iV 2 — 5 + 3/i 



which gives us 
and 

which gives us 



N -2 

4 

3/i = AN - N 2 - 3 
(N - 2) 2 = - 



3/i = -3iV 2 + 16N - 21. 



Solving for ./V we get N = 3 and hence we get /i = 0. Thus we get (10,5) 
equiangular frame. □ 

Proposition 5.11. Let G = Cn x Cn = (a,b : a N = e,b N = e,ab = ba) and 
let S = {a, . . . , a^ -1 , b, . . . , b N ~~ l , ab, . . . , d n ^ 1 b n ^ 1 }, then S will form a quasi- 
signature set for an (n, k([i))- equiangular frame where n = N 2 + 1 if and only if 
N = 5 andk = 13. 



Proof. Since \S\ = 3{N - 1) and \T\ = (N - l)(N - 2) we have /x = \S\ - \T 
—N 2 + 6iV — 5. For all g E S, we have N? s m = N and for all h £ S we have 

JVfe s) = 6. Thus JVfeyj = 3(iV - 1) - 6 = 3iV - 9 and 



N (T,T) — \ T \ ~ 1 ~ ^(5,T) 

= (JV - l) 2 - 1 - 2N - 4 
= (N - 2) 2 - 1 - 2N + 4 
= (iV-2) 2 . 

By Theorem 15.61 we have S will form a quasi-signature set for an (n, 
equiangular frame if and only if Equations 15.11 and 15.21 hold. Thus we have 

iV 2 - 5 + 3/x 



N 



which gives us 
and 

which gives us 



= -N 2 + 4N + 5 



iV 2 -6iV + 10 = iV2 - 5 - 3 ^ 



3/i = -3iV 2 + 24iV - 45. 



Solving for N, we get -3iV 2 +24iV-45 = -iV 2 +4A^+5 which implies 2iV 2 -20iV+ 
50 = that is N = 5 and fi = 0. Thus we get (26, 13) equiangular frame. □ 
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Note that from the above two propositions, we are getting equiangular frames 
of the type (n, ^). In [8], a real nxn matrix C with c^j = and = ±1 for i ^ j 
is called a conference matrix provided C*C = (n — 1)1. It has been shown in 
|12j that every symmetric conference matrix is a signature matrix with [i = and 
k = ?|. There are sufficient number of examples in the literature, see [3] and [6], 
of the equiangular frames of type (p + 1, ) where p is a prime. In the next two 
results, we will characterize some of the equiangular frames of the type (p+ 1, 
where p is a prime that arise from a quasi-signature set in the group (Z p , +). 

Theorem 5.12. Lei G = (Z p ,+) where p-prime. If (Zp, •) = (2), i/ien i/ie su&- 
group (2 2 ) of (Z p , •) forms a quasi-signature set for a (p+ 1, k)- equiangular frame 
if and only if p = 5 (mod 8). In i/iis case fc = 2i— . 

Proof. Let us denote £ = (2 2 ). Using Fermat's Little theorem, we know that 
2P-1 = 1 (modp). Thus, 5 = (2 2 ) = {2 2fc : fc = l,...,2=i}. Also, G = (2) 
implies that 2 ^ S. Since S is a subgroup of (Z, •) of index 2 and 2 ^ 5, we have 
(Z,-) = SU2-S. Thus T = 2 - 5 and we have \S\ = \T\. Hence fi = \S\- \T\ = 0. 
We will prove this theorem in two steps. First we will show that S = S^ 1 in 
(Z p , +). Secondly we will verify the conditions of Theorem 15.61 

Let g G S, then g is of the form 2 2m for some m G {1, . . . , 2=1}. Since 2 £ 2~ = (p— 1) 
(mod p) , we have 

2 2m + 2 £ ^ i+2m = 2 2m (l + 2^) 
= (mod p). 

Thus, 2 E ^ i+2m (mod p) is the inverse of g in (Z p ,+). But 2^r +2m G 5 if and 
only if p — 1 = (mod 4). Thus, 5 is closed under inverses with respect to (Z p , +) 
if and only if (p — 1) = (mod 4). Also note that if 2= — h m > 2=_ that is 
2(2=1 + m ) > p - 1, then 2(2=1 + m) = p - 1 + 2s where s G {1, . . . , 2=1}. By 
using Fermat's Little theorem again we have 2 2 ( E 4 l_m ) = 2 2s (mod p). 
For the second part assume that N^ s S s = N for some N G N. Then for any g £ S, 

g is of the form 2 2 ' for some i G {1, . . . , 2=- }. 
Let us denote 

Sx 9 S = {(51,52) G 5 x 5 : 51 +52 = 
For i,j G {1, . . . , 2=1}, since 2 2i + 2 2 'J = 2 2m (mod p) if and only if 2 2 ('- m+i ) + 
2 2(l-m+j) = 2 2Z (mod p), the map <j):Sx 2 2 m S — > S x 2 2i S such that 

<P((2 2l ,2 2j )) = (2 2(i - m+i) (mod p),2 2(/ - m+j) (mod p)) 

is one to one and onto. Thus |5 x 2 2m 5| = |5 x 22 ; S\. But [S 1 x 2 2™. 5| = N?gg\- 
Thus for all g £ S, we have N? s s s = N. 

Now if 2 2m G 5 then 2 2m + 2 2m = 2 • 2 2m = 2 2m+1 G T. Thus for 5 G S, if 
(5;,5j) G S x g S, then G S x g S. Also for all i, (gi,gi) S x g S. Hence 
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N (SS) = \S x g S\= N must be an even number and let N = 2r for some r € N. 
Similarly if h 6 T, then h = 2 2m+1 for some rh € {1, . . . , ^S-}. For i,j £ 
{1,... 2 2i+1 +2 2 i +1 = 2 2 ™ +1 (mod p) if and only if 2 2i +2 2 ^' = 2 2ih (mod p). 

Thus the map that takes 5 x 2 2m 5 — > T x 2 2m+i T such that 

(2 2 \2 2 ^') — ► (2 2t+1 (mod p),2^' +1 (mod p)) 

is one to one and onto. Thus, N^tj^ = N 2 g"^y But we have N® s s ^ = 2r for all 

g £ S. Thus for all /i 6 T, we have N^ TT ^ = 2r. By Theorem 15. 6} Conditions 15.11 

and 15.21 hold if and only if we have = 2r that is p = 8r + 5 or equivalently 

p = 5 (mod 8). But we know from the first part of the proof that S = S^ 1 if and 
only if p = 1 (mod 4). Since p = 5 (mod 8) implies p = l(mod 4), we have that 
S will form a quasi-signature set for an (p + 1 , fc)-equiangular frame if and only if 
p = 5 (mod 8). Also \i = implies that k = . □ 

Remark 5.13. Note that if G = (Z p , +), then \G\ =p. From Section^ Corollary 
\3.9\ we know that there cannot be any signature set in G. But if we look at 
G = CZ„, ■), then \G\ = p — 1. Since S in Theorem \5.1^ is a subgroup of (Z p , •) of 
index 2, from Theorem \3.11\ in Section [3J 5 forms a signature set for the trivial 
(p — 1, 1)- equiangular frame. 

Example 5.14. Let G = (Z13, +) where (Z13, •) = (2). Then using Theorem \5.6[ 
S = {2 2 , 2 4 , 2 6 , 2 8 , 2 10 , 2 12 } will form a quasi-signature set for (14, 7) -equiangular 
frame. Thus we have S = {4,3,12,9,10,1} and T = {2,5,6,7,8,11}. We have 
the following signature matrix Q for (14, 7) equiangular frame: 



Q = 



- 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 - 


1 





1 


-1 


1 


1 


-1 


-1 


-1 


-1 


1 


1 


-1 


1 


1 


1 





1 


-1 


1 


1 


-1 


-1 


-1 


-1 


1 


1 


-1 


1 


-1 


1 





1 


-1 


1 


1 


-1 


-1 


-1 


-1 


1 


1 


1 


1 


-1 


1 





1 


-1 


1 


1 


-1 


-1 


-1 


-1 


1 


1 


1 


1 


-1 


1 





1 


-1 


1 


1 


-1 


-1 


-1 


-1 


1 


-1 


1 


1 


-1 


1 





1 


-1 


1 


1 


-1 


-1 


-1 


1 


-1 


-1 


1 


1 


-1 


1 





1 


-1 


1 


1 


-1 


-1 


1 


-1 


-1 


-1 


1 


1 


-1 


1 





1 


-1 


1 


1 


-1 


1 


-1 


-1 


-1 


-1 


1 


1 


-1 


1 





1 


-1 


1 


1 


1 


1 


-1 


-1 


-1 


-1 


1 


1 


-1 


1 





1 


-1 


1 


1 


1 


1 


-1 


-1 


-1 


-1 


1 


1 


-1 


1 





1 


-1 


1 


-1 


1 


1 


-1 


-1 


-1 


-1 


1 


1 


-1 


1 





1 


. 1 


1 


-1 


1 


1 


-1 


-1 


-1 


-1 


1 


1 


-1 


1 
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Next we will be stating an algorithm to generate equiangular frames of the type 
(p + 1, ^rp) using Theorem 15.121 We will be considering primes of the type p = 5 
(mod 8) and then examine which groups of the type (Z p , •) are generated by 2. 



Algorithm for generating (2k, &;)-equiangular frames using Theorem 15.12 

Begin by taking a positive integer m. 

Step 1: Check whether 8m + 5 is a prime, call it p. 

Step 2: For p obtained in Step 1, evaluate / = 2 l (mod p) for each i G {1, . . . ,p— 2}. 

p + 1 

Step 3: If I ^ 1 for all i G {1, . . . ,p — 2}, then we get a (p + 1, — - — )-equiangular 
frame and the set {2 2r : 1 < r < 2^1} is a quasi-signature set for this frame. 



Table 5.1. Equiangular frames obtained using the above algo- 
rithm for m < 100 



m 


(n,fc) 


m 


(n,k) 





(6,3) 


48 


(390, 195) 


1 


(14,7) 


52 


(422,211) 


3 


(30,15) 


57 


(462,231) 


4 


(38,19) 


63 


(510,255) 


6 


(54,27) 


67 


(542,271) 


7 


(62,31) 


69 


(558,279) 


12 


(102,51) 


76 


(614,307) 


18 


(150,75) 


81 


(654,327) 


21 


(174,87) 


82 


(662,331) 


22 


(182,91) 


84 


(678,339) 


24 


(198,99) 


87 


(702,351) 


33 


(270, 135) 


88 


(710,355) 


36 


(294, 147) 


94 


(758, 379) 


39 


(318,159) 


96 


(774, 387) 


43 


(350, 175) 


99 


(798, 399) 


46 


(374, 187) 







Remark 5.15. Note that p = 5 (mod 8) is equivalent to saying that p = Aq + 1 
where q G N is odd. To obtain equiangular frames using Theorem \5.12\ we have 
considered groups of the form (Z p , - ) ; where p = 5 (mod 8), that are generated by 
2 that is for which 2 is a primitive root (mod p). This relates to Artin's con- 
jecture which states that "Every integer a, not equal to —1 or to a square, is a 
primitive root (mod p) of infinitely many primes". In the nineteenth century, sev- 
eral mathematicians proved (see chapter VII in [10] for references) that whenever 
p is of the form Aq + 1, q-odd prime, 2 is a primitive root (mod p). In addition to 
odd primes, we are also looking for all odd numbers q such that p = Aq + 1 with 
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2 as primitive root (mod p). For example as we can see from Table HO], that we 
have (38, 19) -equiangular frame where 37 = 4- 9 + 1. 

Thus if Artin's conjecture is true in the case of 2, then there are infinitely many 
frames of the type (n, which have conference matrices as signature matrices and 
S = (2 2 ) as quasi- signature sets. 

Note from Table 15.11 that we are not getting all the equiangular frames of the 
type (p+ 1, ^5-)- For example we did not get (18, 9)-equiangular frame. The next 
result will enable us to construct some more equiangular frames again using the 
group (Z p ,+). 

Theorem 5.16. Let p be a prime of the form p = \{mod 4) and G = (Z p , +). 
If (2) C (Z p , •) is a subgroup of index 2, then (2) will form a quasi- signature set 
in G for a (p + 1, k)- equiangular frame if and only if p = \{mod 8). In this case 

u — p+i 
— 2 ■ 

Proof. Let us denote S = (2) = {2 k : A; = 1,2,..., ^-}. Since S is a subgroup 
of index 2 in (Z p , •), then for a ^ S, we have T = a ■ S. Thus, = \T\ and let 
/x = \S\ — \T\. As before, we will first prove that S = S" -1 in (Z p , +) and then we 
will verify the conditions of Theorem 15.61 

Let g £ S, then g is of the form 2 m for some m £ {1, 2, . . . , ^^-j. Since 2 £ 2~~ = 

p— i 

l(mod p) and (2) is a subgroup of index 2 in (Z p , •), we have 2^r = (p— l)(mod p). 
Thus 

2 m + 2^ +m = 2 m (l + 2^) 
= 0(mod p). 

Thus, 2 E ^ +m (mod p) is the inverse of g in (Z p , +). Also note that if + m > 
2=i, then £=l + m = 2=i + s where sG {1,..., Thus 2^ = 2 s (mod p) £ S 

where s G {1, . . . , ^-}. Hence S is closed under inverses in the group (Z p , +). 
For the second part assume that N*> s s) = N for some A G N. For any g £ S, g is 

of the form 2' for some I £ N. 
Let us denote 

£ x g s = {(91,92) £ S x S : gi + g 2 = g}- 
For i, j G {1, . . . , 2=1}, since 2* + 2* = 2 m (mod p) if and only if 2 l ~ m+i + 2 / " m+ J = 
2 Z (mod p) , the map (j) : S x 2 ™ 5 — ► S x 2 i S such that 

0((2\2J)) = (2^ m+4 (mod p),2^ m+ J'(mod p)) 
is one to one and onto. Thus \ S x 2 m S\ = \S x 2 i S\. But |5 x 2 ™ . 5| = Nf^gy Thus, 
for all g G S 1 , we have N? s S s = N. 

Now if 2 m G 5 then 2 m + 2 m = 2 ■ 2 m = 2 m+1 G S. Thus for g G S 1 , if (ft,^) G 
5 x 9 S 1 , then (<?j,ft) £ S x g S. Also for all i, (ft, ft) £ S x g S. Hence N?g ^ = 
1 5 x 9 S 1 ] = A" must be an odd number and let N = 2r — 1 for some r G N. 
Similarly if h G T, then h = a-2 m for some m G {1, . . . , and a ^ S. Since 
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a- 2 i + a- 2* = a- 2™ (mod p) if and only if 2 i + 2 j = 2™ (mod p), the map that 
takes 

S x 2rh S — >Tx a . 2m T, (2\2i) — ► (a- 2 l (mod p), a- 2* (mod p)) 

is one to one and onto. Thus N{j?t) = ^(s S)' ^(S S) = 2r — 1 for all g G 5. 
Thus for all /i G T, we have N^ TT ^ = 2r — 1. By Theorem 15.61 Conditions 15.11 and 
15.21 hold if and only if we have p+ ^~ 6 = 2r — 1 that is p = 8r + 1 or equivalently 
p = l(mod 8). Also \x = implies that k = . □ 

Lets look at the example when p = 17. 

Example 5.17. Let G = (Z17, +). T/ien (2) is a subgroup of index 2 in (Zi7,-). 
-By Theorem \ 5. 161 if we take S = (2) that is S = {2,4,8,16,15,13,9,1}, then S 
will form a quasi- signature set for (18, 9) -equiangular frame. 

The signature matrix obtained from the signature set S in the above example 
has been shown in |19j . 

p-i 

Remark 5.18. We know from number theoretic arguments that 2 2 =1 (mod p) 
if and only if p = ±1 (mod 8). Thus, in the algorithm for generating equiangular 

frames of the type (p + 1, — - — ) from Theorem \5.16l we will take primes of the 

form p = 8m + 1, m E N and then will check for which of the groups of the type 
(Z p ,-) ; we have (2) as a subgroup of index 2. Note that 73 = 8-9 + 1 but (2) is 
not a subgroup of index 2 in (Z73, •) and conversely (2) is a subgroup of index 2 in 
(Z 7 ,-) but 7^1 (mod 8). 



Algorithm for generating (2k, fc)-equiangular frames using Theorem 15.16 

Begin by taking a positive integer to. 

Step 1: Check whether 8to + 1 is a prime, if so, call it p. 

Step 2: For p obtained in Step 1, evaluate I = 2 l (mod p) for each i G {1, . . . , ^^j. 

Step 3: If I ^ 1 for all i € {1, ... , ^^p}, then we get a (p + 1, — )-equiangular 
frame and the set {2 r : 1 < r < ^^-} is a quasi-signature set for this frame. 



2S 



PREETI SINGH 



Table 5.2. Equiangular Frames obtained using the above algo- 
rithm for m < 300 



m 


(n, k) 


771 


(n, k) 


n 
u 


O 1 


1 99 
1ZZ 


(Q7Q AQQ\ 

^y i o , ^toy ) 


o 

z 


^1 8 Q"\ 


1 9fi 
1ZD 


(^lUlU, DUO ) 


c; 



(AO 91 "I 
Z1J 


1 41 




1 9 
1Z 


^yo, ^y j 


1 fi9 
1DZ 


^izyo, o^y j 


1 7 


1 IOC, Ut7 J 


1 70 


h •iRO RSI ^ 


24 


(194,97) 


176 


(1410,705) 


39 


(314,157) 


186 


(1490,745) 


50 


(402,201) 


212 


(1698,849) 


51 


(410,205) 


234 


(1874,937) 


56 


(450, 225) 


249 


(1994,997) 


65 


(522,261) 


260 


(2082, 1041) 


71 


(570,285) 


267 


(2138,1069) 


95 


(762,381) 


269 


(2154,1077) 


96 


(770, 385) 


270 


(2162,1081) 


101 


(810,405) 


287 


(2298, 1149) 


107 


(858,429) 


297 


(2378, 1189) 


116 


(930,465) 







6. Cube Roots of Unity and Signature Pairs of Sets 

It was shown in [JJ, the nontrivial signature matrices whose off-diagonal entries 
are cube roots of unity. Also in [3] , a number of necessary and sufficient conditions 
for such a signature matrix of an (n, fc)-equiangular frame to exist are presented. In 
this section, we will be extending the results we got in the case of real equiangular 
frames to the case when Q is a cube root signature matrix. 

Let to = + Then the set {1,uj,uj 2 } is the set of cube roots of unity. Note 
also that to 2 = Co and 1 + lo + lo 2 = 0. In [3], a matrix Q is called a cube root Seidel 
matrix if it is self-adjoint, has vanishing diagonal entries, and off-diagonal entries 
which are all cube roots of unity. Moreover, if Q has exactly two eigenvalues, then 
we say that it is the cube root signature matrix of an equiangular tight frame. 

Definition 6.1. Let G be a group with \G\ = n and A : G — ► GL(¥(G)) be the left 
regular representation. Let S,T C G\{e} be disjoint such that G\{e} = SDTUV 
where V = (SUT) C \ {e}. Form Q = Z g& s Kg) + " E, eT %) + oo 2 E 9 eV 
We call (S,T) a signature pair of sets for a cube root (n,k)- equiangular frame if 
Q forms the cube root signature matrix of a (n,k)- equiangular frame. 

We will call frames arising from such signature pairs as (n, fc)-cube root equian- 
gular frames. 

Similar to Theorem 13.61 in Section [3l we have the following result in the case of 
(n, fc)-cube root equiangular frame: 
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Theorem 6.2. Let G be a group with \G\ = n. Let S,T C G \ {e}-disjoint such 
that G\{e} = SUTUV where V is as in Definition \6.1\ Then there exists a k such 
that (S,T) will form a signature pair of sets for an (n,k)-cube root equiangular 
frame if and only if the following hold: 

(1) S = S' 1 and T- 1 = V; 

(2) there exists an integer fi such that 

(a) for all g £ S, we have 

*fs.n + ^ N (t.t, + + W (JV* + fl* ) + u\N* v , + fl* )+ 



(5,5) 1 w ""(T,T) 1 ^^(V,V) 1 "^'(S,T) 1 ±y (T,S)' 1 ^ ^ (5,U) 1 J '(V,5V 
^(T,V) + N (V,T) = W 

(b) /or all h £ T, we have 

N(S,S) + ^ N iT,T) + ^(V) + ^(5,T) + ^(T,S)) + ^(^(5,U) + ^,S)) + 
^(T.V) + ^(V,T) = 

(c) /or a// h £ V , we have 



•1) 



3.2) 



•3) 



(5,5) + ^(T,T) + ^(V,V) + ^( N (S,T) + ^(T,S)) + ^( N (S,V) + N (V,S)) + 
N (T,V) + N (V,T) = W V 

In this case k and /i are related by the equations given in (I2.3|) 

Proof. Form Q = J2 g es A (s0 + w E 5 eT A (fiO + ^ 2 E 9 eU A (s0- Then b y Definition 
6.11 (S, T) will form a signature set for an (n, /c)-cube root equiangular frame if 
and only if Q forms a signature matrix for an (n, /c)-cube root equiangular frame. 
From Theorem 12.41 we know that an n x n matrix Q forms a signature matrix for 
an (n, fc)-equiangular frame if and only if it satisfies the following two conditions: 

(a) Q is self adjoint that is Q = Q*; and 

(b) Q 2 = (n — 1)1 + [iQ for some real number \x. 

The condition Q = Q* is equivalent to 

E ago + ^ E A ^ + ^ 2 E A w = (£ A (5) + w E A (5) + ^ 2 E A ^))* 

96S /i£T ftgv g&S g&T g&V 

= e agt 1 ) +^ 2 E A (0 + E A (^)- 

965 h&T /> e y 

Thus g £ S implies g~ x £ S and h £ T implies h~ l £ V . By using counting 
arguments as before in Theorem 13.6^ the second condition Q 2 = (n — 1)7 + fJ-Q for 
some real number fj,, is equivalent to 

(a) for all g £ S, we have 

2 at9 i , . at9 i , ./ Ar9 i at 9 \ i . .2/ 



^(5,5) + (T,T) + " N (V,V) + ^(5,T) + ^(T,5)) + ^(^,V) + + 
Ar (T,U) +iV (V,T)=^ 
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(b) for all h G T, we have 

*(5,S) + ^(T,T) + ^(vy) + ^(S,T) + ^(T,5)) + ^^fsy) + ^?y,s))+ 
^(T.F) + N (V,T) = 

(c) for all h G V, we have 

Afofl) + w2Ar (T,r) + "Nf v>v) + u(Nf s>T) + Nf TiS) ) + u, 2 (A^ y) + Nf v>s) )+ 

N (T,V) + N (V,T) = "V 



□ 



Theorem 6.3. Lei G be a group with \G\ = n and S, T C G \ {e} -disjoint such 
that G\{e} = SUTUV where V = (SUT) c \{e} . Also let S = S" 1 andT~ 1 = V. If 
(S,T) forms a signature pair of sets for an (n,k(/j,))-cube root equiangular frame, 
then the following hold. 

(a) For all g G S, 

N ts,T) + ^T, S) + ^T,T) = n -^f^. (6.4) 



(b) For all heT, 

\v,v) ~r iy (s,T) "i" iy (sy) 



N(VV) + N(S,T) + N(SV) = fI + H o 1 • (6-5) 



(c) For all h G V, 



/x + n — 1 



tfpyr) + <5,t) + = ~ ' 3 - ■ (6-6) 

Proof. From Theorem 16.21 since \x is real, using Equation (|6,ip we have, 

^(t,t) + ^?s,v) + N (v,s) = N (vy) + N (SX) + ^,5) •■ ( 6 - 7 ) 
Assume \S\ = I and for g G 5, iV ( 9 TT) = m. Then |T| = |V| = and 
iV ( 9 T 5) + WjL yj = - m. Thus by (JEH), we have 

Tt — 1 — I ft — 1 — / 

m + N 9 {sy) + N^ s) = Nf vy) + m - Nf Ty) + m - N^ T) 

that is 

3m + N 9 sy) + N 9 Ty) + N^ s) + N 9 yT) = N yy) +n-l-l. 
But we also have 

at9 + AT 9 + TV 9 - n - 1 - - 

and 

m9 , at9 1 N g _ n-l-l 
iy (v,s) + iy (v,T) + iy {vy) 



Thus, 



3 m + ^^-N yy) + ^^-N° vy) =N yy)+ n-l-l. 
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Hence we get N? v y, = m and for all g G S, 

N (T,T) = N kvy ( 6 - 8 ) 

Again using (16. ip . we have N? sy s + NjLgs = N 9 ST ^ + NjL s y But for all g G 5, 
N?sv) N(ST) = ^(VS) ^{T S)' Thus for all 5 G 5, we have 

^(V) = A ?T,S) and ^,5)=^)- (6-9) 
Using Equations (|6.8p and (|6.9p . from (|6,ip we get, 

^ = ^(S^S) ~~ N (T,T) ~ N {S,T) ~ N (T,S) + N (T,V) + ^(V,T) 

= N (S,S) ~ N (T,T) ~ N (S,T) ~ N (T,S) + d T l ~~ N (T,T) ~ N {T,S)^ + 

(\T\ - Nf TT) - Nfc T) ) 

= N (S,S) ~ m (T,T) + 2 I T I " 2(^5,30 + N (T,S)) 
= N (S,S) ~ 3 N (T,T) + 2 m - 2 (^,T) + ^(V)) 

= N (S,S) - m (T,T) + 2|T| - 2(1 - 1 - iVf S)S) ) 
= 3N 9 (S iS) - 37V ( 5 TT) + n- l- i- 2i + 2 
= 3AT ( ff 5 s) - 3/ - 37V ( 9 T r) + n + 1. 

Thus, n + 1 - n = 3(1 - NL S) + NL T) ) that is = (I - N 9 ^ + N? TT) ). 

But we know that N? ST j + Nf sv ^ = I — 1 — N? s s y Thus, 

/V 9 4- /V 9 4- N 9 - n ~ ^ 

iV (s,T) + iV (s,v) + iV (T,T) - 3 

or by (JES) 

m9 , N 9 , N 9 _ n-2- n 
JV (5,T) ^ JV (T,5) ^ JV (T,T) ~~ 3 

To simplify Condition (|6.2p . assume that for /i G T, NPg S \ = m. Then as before, 
since \i is a real number, we must have from Condition (|6.2p . 

Also we have 

N (S,T) + N (S,V) =1-™ an d ^V(r,S) + ^(V,S) = l ~ m (6.11) 
Thus (pTOj) changes tom + A^y) + ^(v;t) = N (t,t) +l-m- Nh T , + I - m - 
NLg, that is m + N^y) + A r ( / ^ 5) + ^(V.t) + N (ST) = N (tt) + 21 ~ 2m - But 
AT ft + NjLg, = \T\ - 1 - AT^ and ivL T) + A ( h 5iT) = \T\ - 1 - iV ( ^ T) . Thus 
we have m + 2(|T| - 1 - iVL T) ) = TVL T) + 2l- 2m that is iV^, T) = m - 1 - 1 + §. 
Again using (|6.1U|) we have 

m + Af Ty) + Nfy >T) = m - I - 1 + I + JV^ y) + ^ 5) . 
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Thus, 



n 



N{t,v) ~ N (s,v) + N<y,T) ~ N<y,s) = 3 " 1 ~ L ( 6 - 12 ) 
But N* Ty) + N* sy) = \V\- Nfy tV) and N^ T) + N^ s) = \V\ - N^ y) . Thus 
we have, \V\ - NL y) - 2Nt sv) + \V\ - NL V) - 2NL S) = § - I - 1 that is 
2\V\ - 2NL V) - 2N^ sy) - 2N^ S) = § - I - 1. If AT>> ' = m, then we have 



That is 



2 ( N (S,v) + ^(v;s)) =n-l-l-2m-^ + l + l. 



* T h »rh n - 2ra - ? n - 3m 



<(S,V) -r "(y,S) ~ 2 3 ' 

Thus using (|6.12p we have, 

. Arft n , , n-2m-^ 2ra - 3/ - 3 - 3m 
^(T,y) + Kv,T) = 3 " ' " 1 + 3 1 = 3 

and using (16,111) . we have 

1 ,1, „ , ,n — 3m. 6/ — 6m — n + 3m 
<T,5) + <5,T) = 2(Z - m) - (—3—) = 3 • 

Substituting the values obtained above in (16. 2h we have, 



o, , _ ,6Z — 6m — n + 3m, 2 .n — 3m. 

WyU = m + u; (m — t — H — )+ wm + oj{ J + to ( )+ 

3 3 3 

2n — 31 — 3 — 3m 
3 

3m + 2n — 31 — 3m — 3 + to 2 (3m — 31 — 3 + 2n — 3m) + u>(6m + 6/ — 6m — n) 

~ 3 
_ uj(9m + 9l-9m-3n + 3) 

~ 3 
fi = 3m + 3/ — 3m — n + 1. 

Thus 



fi + n-1 

= m + t — m 



iV (yy) + iV (s,T) + iV (sy) 3 • 



that is 



By symmetry, Condition (16. 3j) reduces to for all /i E V, we have 

AT^ + N h +N h - ^ + n - 1 

iV (T,T) + JV (S,T) + iV (S,V) — o 



□ 



We have the following corollary which was also proved in [3] as Proposition 
3.3. Here we will be proving it in a totally different way using signature pair of 
sets in groups. 

Corollary 6.4. Let G be a group of order n. If there exist a signature pair (S,T) 
associated with an (n,k)-cube root equiangular frame, then the following hold. 
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(a) n = (mod 3). 

(b) (i is an integer and /j = 1 (mod 3). 

(c) The integer 4(n— 1)+/j 2 is a perfect square and in addition 4(n— 1)+/j 2 = 
(mod 9). 

Proof. Let G be a group of order n and let there exist a signature pair (S, T) asso- 
ciated with an (n, /c)-cube root equiangular frame, then by Theorem l6,31 Equations 
()6,4p and (|6.5p hold. Adding Equations (|6.4|) and (|6.5|) . we get n = (mod 3). 



Since n is an integer and from Equation (|6.4p . n 2 ^ is an integer, thus /i is also 
an integer. Let n = 3m for some m in N. From Equation (|6.6|) . we know that 
^g -1 is an integer, say I. Thus we have, fi = 3(1 — m) + 1 that is /j = 1 (mod 3). 



For the third part, using the relation given in (|2.3|) between A: and /i, we have 

, 3m . 3m + 1 N 

k = 1 



2 ^4(3771 - 1) + (3m + l) 2 

where n = 3m for m G N and /j = 3m + 1 for m G Z. Thus 4(3m — 1) + (3m + l) 2 
should be perfect square. But 

4(3m - 1) + (3m + l) 2 = 3(3m 2 + 2m + 4m - 1) 

Thus, 4(3m - 1) + (3m + l) 2 = (mod 3). But since 4(3m - 1) + (3m + l) 2 is a 
perfect square, we have 4(3m — 1) + (3m + l) 2 = (mod 9). □ 

Example 6.5. Let G = (Z 3 ,+). // we take S = {1,2} and T = 0, then for 
g £ S, N^ s s ^ = 1. Since it is the only non zero value, using Equation (16. ip . we 

have fj, = 1 . The signature matrix is Q = ( 1 1 J which gives rise to the trivial 
(3, 1)- equiangular frame. 

If we take S = 0, T = {1} and V = {2}, then for h G T , Njy V ^ is the only non 

zero value and equals 1. Using Equation (|6.2|) . we have fj, = 1. In this case we get 

( o u uJ 2 \ 

the following signature matrix Q = I J 2 o u> I which is again a signature matrix 



for the trivial (3, 1)- equiangular frame. 

Next we would like to examine the case of non-trivial cube root equiangular 
frames arising from a signature pair of sets. In the process, we will look at some 
specific values of n and /j and use the theory we have so far to investigate the 
possibility of the existence of non-trivial cube root equiangular frames arising 
from a signature pair of sets. 

Lemma 6.6. Let G be a finite abelian group of order m where m G N is odd. 
Then for every element e ^ g G G, there exists a unique h ^ e such that g = h 2 . 

Proof. Firstly we will show that for g G G there exists an h G G such that g = h 2 . 
The order of G is odd implies that the order of g is odd. Thus there exists an 
r G N such that g 2r+1 = e. Thus g 2r+1 ■ g = e ■ g that is (g r+1 ) 2 = g. Taking 
h = g r+1 G G, we have h 2 = g. Now suppose that there exists e ^ h,e ^ h G G 
such that g = h 2 and g = h 2 . Then h 2 h~ 2 = e. Since G is abelian, we have 
{hh~ 1 ) 2 = e. This is only possible when hh^ 1 = e that is h = h. □ 
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Proposition 6.7. Let G be an abelian group of order n where n = 3 (mod 6) 
and let fi = 4 (mod 6). Then there does not exist a signature pair of sets in G 
associated with a (n,k(fi))-cube root equiangular frame. 

Proof. Suppose on the contrary that there exists a signature pair (S, T) associated 
with (n, /c(/i))-cube root equiangular frame. Then using (|6.4p in Theorem 16.31 we 
have N? s T ^ + N? T ^ + iVL T ^ = n ~ 3 ~^ . Since n = 3 (mod 6) and /U = 4 (mod 6) , 

there exists G N, and k 6 Z such that 

"-^" = 6t+4 - 2 3 -' 6t,+4 »^ 2 ( t - t -)- 1 

Also, G abelian implies N? ST \ = N^ T s y Hence for all g £ S, we have 

2iV (s,T) + N ?t T) = 2(k-k')- 1. (6.13) 

Since the right hand side of (|6.13|) is odd, N? TT ^ must be a positive odd integer. 
For g £ S, by Lemma 16.61 we know that there exists a unique e ^ h £ G such that 
h 2 = g. Since N® TT ^ is odd, h must be in T. Thus G V. Since 5" is closed 
under inverses, we have g^ 1 G S" and g -1 = h~ 2 = (/i -1 ) 2 . This contradicts that 
N® TT ^ is odd. Thus there does not exist a signature pair of sets in G associated 
with the (n, fc)(^))-cube root equiangular frame. □ 

Remark 6.8. It was shown in [1] that there exists a (9,6)-cube root equiangular 
frame with fi = —2. Also we know from Theorem 2.1/Exercise 5.13 in [13J that 
there are two distinct groups of order 9 that is Zg and Z3 x 2^, both abelian. 
Since 9 = 3 (mod 6) and —2 = 4 (mod 6), using Proposition \6. 1\ there does not 
exist a signature pair of sets in Z9 or Z3 x Z3 associated with the (9,6)-cube root 
equiangular frame. The next possible (n, k) value of a cube root equiangular frame 
listed in |4J is (33, 11) with \x = 4. Once again 33 = 3 (mod 6) and 4 = 4 (mod 6). 
Using Proposition 6.1 in [13], we infer that every group of order 33 is isomorphic 



to the cyclic group Z33 . Thus using Proposition \ 6. T[ we can conclude that there 
does not exist a signature pair of sets in Z33 associated with a (33, ll)-cube root 
equiangular frame. 

This motivates us to explore the quasi-signature case. Similar to Section [5l 
where we had real signature matrices in the standard form, next we will look at 
the cube root signature matrices in the standard form. 



7. Cube Roots of Unity and quasi-signature Pairs of Sets 

In this section we will consider the signature matrices in the standard form with 
entries as cube roots of unity. We know from Lemma 2.2 in [4] that if Q is an 
n x n cube root Seidel matrix, then it is switching equivalent to a cube root Seidel 
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matrix of the form 



Q 



1 

1 



1 * 

where the *'s are cube roots of unity. Moreover, Q is the signature matrix of an 
equiangular (n, fc)-frame if and only if Q is the signature matrix of an equiangular 
(n, fc)-frame. 

Thus we have the following definition when cube root signature matrix is in the 
standard form: 

Definition 7.1. Let G be a group such that \ G\ = m. Let S, T C G\{e} be disjoint 
such that G\{e} = SUTUV where V = {S U T) c \ {e}. For lu = + i^f, form 
Q = ^2 ge s ^(d) + ^ Y^heT Kd) + tj2 Yhev ^(^) as in Section^ Let 

Q 








c 


Q _ 



where 



C 



( 1 



V 1 



G C 



Then we call (S,T) a quasi- signature pair for an (n, k)-cube root equiangular frame 
where n = m + 1 if Q forms a cube root signature matrix for an (n, k)-cube root 
equiangular frame. 



Analogous to Theorem 15.21 that gives us a necessary and sufficient condition 
for the existence of quasi-signature set, we have the following result about the 
quasi-signature pair of sets: 

Theorem 7.2. Let G be a group such that \G\ = m. Let S,T C G\{e} be disjoint 
such that G \ {e} = S U T U V where V = (S U T) c \ {e}. Then there exists a 
k such that (S,T) will form a quasi-signature pair of sets for an (n,k)-cube root 
equiangular frame if and only if the following hold: 

(1) S = S- 1 and T- 1 = V; 

(2) (a) for all g£S, 



N (S,S) + ^ n (t,t) + " N lv,v) 



" 2 ( N (S,V)+ N (V,S)) + 



N (T,V) + N (V,T) 



i; 

(b) for all heT, 

N (S,S) + ^(T,T) + wWfoy) + u(iVf S)T) + N^ s) ) + u 2 (Nfc v) + N{ v>s) )+ 
h 

(T,V) T" iv (V,T) 
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(c) for all heV, 

*(S,S) + u2N kr) + " N kv) + "(N(S,T) + N(T,S)) + ^ 2 (^(5,y) + ^(V,5))+ 

N (T,V) + N (V,T) = - 

where fi = \S\ — \T\ and is related to k by equations given in (|2.3|) . 
Proof. Form Q = Y, ge s A (fiO + ^ EfteT A ( /l ) + ^ 2 E/jgy A (^) and 



Q 








c 


Q . 



where 



C 



G C r 



1 



Then by Definition 17. 11 (<S, T) will form a quasi-signature pair of sets for an (n, k)- 
cube root equiangular frame if and only if Q forms a signature matrix for an 
(n, &?)-equiangular frame. From Theorem 12.41 Q will form a signature matrix for 
an (n, k) equiangular frame if and only if it satisfies the following two conditions: 

(a) Q is self adjoint that is Q = Q*; and 

(b) Q 2 = (n — 1)1 + fiQ for some real number fi. 

The condition Q = Q* is equivalent to Q = Q* which is equivalent to saying that 

g £ S implies g~ x £ S and h £ T implies h~ l G V. 

For the second condition we need Q 2 = (n — 1)/ + fiQ. We have 

n- 1 & 



c 



J + Q 2 

\S\ - \T\. Thus Q 2 = (n - 1)/ + M<2 if 



(n-l)I+iJ,Q-J. Since J = £ 6G A(#), 



where C = aC, a = |5| + w|T| + w 2 | V| 
and only if 

(a) a = |5| — \T\ = \i\ and 

(b) J+Q 2 = (n-l)I+nQ that is Q 2 
we have 

Q 2 = (n-l)I + vQ-J 

= (n-2)/+ME A (5)+^E A ( /i )+ w2 E A W)- E A ^) 

965 feeT ft £T 96G\{e} 

= (n - 2)1 + (m — 1) E A (5) + ("A* - 1) E A W + ("V - X ) E A ^ 

5 eS her - heT 

By the same counting arguments as before we have that Q 2 
and only if for all g G S, 



(i- 1, 



(n - 1)/ + /xQ if 



(s,v) + ^(y.s))" 1 " 



^(T,V) + N (V,T) 
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for all h £ T, 

N (T,V) + N (V,T) = ~ 1, 
for all heV, 

N (S,S) + ^(T,T) + "Nfr iV) + u(ivf S)T) + 7Vf Ti5) ) + W 2 (A^ y) + iV ( V )S) )+ 

^(T,V) + ^(V,T) = - 1 

where // = IS 1 ) — |T|. □ 



Remark 7.3. From Theorem \ 7. 2\ note i/tat if S,T C G is a quasi- signature pair 
of sets for an (n,k(fj,))-cube root equiangular frame then \S\ — \T\ = fi. 



Proposition 7.4. Let G be a group of order m and S, T, V C G \ {e} be pairwise 
disjoint such that G \ {e} = S U T U V where S = S^ 1 and V = T~ l . Then the 
condition \S\ — \T\ = fx for some integer fi is equivalent to 

n + 2fi-2 n-2-n 
\S\ = and \T\ = (7.1) 

where n = m + 1 . 

Proof. Let \i be an integer. Since G \ {e} = S UT UV where S, T, V are pairwise 
disjoint with S = S" 1 and V = T _1 , we have |S| + 2\T\ = n — 2. If \S\ — \T\ = fi, 
then solving these equations for \S\ and \T\, we get \S\ = n+2 ^~ 2 an d \T\ = n ~ 2 ^~t M . 
Conversely if \S\ = n +f~ 2 and \T\ = ^§^±, then \S\ - \T\ = [i. □ 

We know from [4J that there exists a (9, 6)-cube root equiangular frame. In the 
following example we will show that certain subsets of the group of quaternions 
forms a quasi-signature pair for a (9, 6)-cube root equiangular frame. 

Example 7.5. Let G = {1, — 1, i, — — j, k, — k} be the group of quaternions 
where i 2 = —1, j 2 = —1, k 2 = —1, i- j = k, j- k = i, k-i = j, j- i = —k, k- j = —i 
and i-k = —j. Using Proposition \ 7.4\ let us take S, T , V as follows: 



S ={-!}, T = {i,j,k}, V = {—i, -j, —k}. 



Then all the conditions of the Theorem 7.2 are satisfied and we get fi = —2. Using 
\2.3l we get k = 6. Hence (S,T) forms a quasi-signature pair for (9,6)-cube root 
equiangular frame. The signature matrix for a (9, 6) -cube root equiangular frame 
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is given below in the standard form (here n = |G7| + 1 = 9): 






1 


1 


1 


1 


1 


1 


1 


1 


1 





1 


LO 


LO 2 


LO 


u, 2 




LO 2 


1 


1 





LO 2 


LO 


uJ 2 


u; 


w 2 


LO 


1 


LO 2 


LO 





1 


LO 2 


LO 


CJ 


LO 2 


1 


LO 


to 2 


1 





LO 


LO 2 


LO 2 


LO 


1 


LO 2 


LO 


LO 


LO 2 





1 


LO 2 


LO 


1 


LO 


lo 2 


LO 2 


uJ 


1 





uJ 




1 


lo 2 


LO 


LO 2 


uJ 


LO 


u, 2 





1 


1 


lo 




LO 


uJ 2 


CO 2 


LO 


1 






In this paper we have seen an alternative way to generate equiangular frames by 
taking subsets of groups having certain properties. We are able to show that a lot 
of real equiangular frames are associated with signature sets and quasi-signature 
sets. In the case of cube root equiangular frames, so far we have (9, 6)-cube root 
equiangular frame and we have shown that it naturally arises from the group of 
quaternions. The possible (n, k) values for cube root signature matrices listed in 
[I] such as (33, 11) and (36,21) are still open and could be used for future work. 
However, after a preliminary check, (45,12) appears to be an equiangular frame, 
the entries of whose signature matrix are fifth roots of unity. 
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